"""
该文件用于测试二分归并排序的代码
测试结果：通过测试
初审：马宇哲
"""

# 查看算法运行时间
import time

# 导入二分归并排序的函数
from alg import merge_sort
from generator import generate_random_array


def main():
    start_time = time.time()

    # 测试二分归并排序

    # 生成一个随机数组
    random_array = generate_random_array(100000, 1, 1000)
    print("随机数组:", random_array)

    Sorted_Array = merge_sort(random_array)
    print("排序后的数组:", Sorted_Array)

    end_time = time.time()
    print("算法运行时间:", end_time - start_time, "秒")
    pass


if __name__ == "__main__":
    main()
